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TRACKING USAGE OF RESOURCES OF A DATABASE SYSTEM 

BACKGROUND 

[001] A database is a collection of stored data that is logically related and that is 
accessible by one or more users or applications. A popular type of database is the 
relational database management system, which includes relational tables made up of rows 
and columns. Each row represents an occurrence of an entity defined by a table, with an 
entity being a person, place, or thing about which the table contains information. 

[002] To extract data from, or to update, a relational table, queries according to a 
standard database query language are used (e.g., Structured Query Language or SQL). 
One version of SQL is the SQL-92 Standard, while another version of SQL is the SQL-99 
Standard (also referred to as the SQL-3 Standard). 

[003] SQL-99 defines several data types, including predefined data types and user- 
defined data types (UDTs). Examples of predefined data types include the number data 
type for representing numeric values, character string data type for representing a 
sequence of characters, and so forth. A characteristic of predefined SQL data types is 
that the inherent structure- of the data type is already defined by the SQL Standard. User- 
defined data types, on the other hand, are not predefined; instead, user-defined data types 
are set by an application, a database management system, or by another standard. 

[004] With the advent of user-defined data types, more complex data objects can be 
stored in relational tables. Examples of complex objects include spatial data, video data, 
image data, audio data, formatted documents, multimedia data, and so forth. Database 
systems that are capable of storing complex objects in relational tables are referred to as 
object relational database management systems (ORDBMS). In an ORDBMS, user- 
defined data types enable the storage of large objects as an entry in the relational table. 

[005] For enhanced features provided by user-defined data types, further research and 
development are needed, both on the part of database vendors as well as third-party 
software developers separate from the database vendors. However, such further research 
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and development are associated with substantial costs, which will need to be recovered 
by revenue generated from the sale of enhanced user-defined data type features. 

SUMMARY 

[006] In general, a mechanism is provided to track usage of user-defined data types 
(UDTs), UDT methods, and/or user-defined functions (UDFs) for accounting purposes. 

[007] Other or alternative features will become more apparent from the following 
description, from the drawings, and from the claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[008] Fig. 1 is a block diagram of an example arrangement of a client system and a 
database system. 

[009] Fig. 2 illustrates a portion of a data dictionary stored in the database system of 
Fig. 1. 

[0010] Fig. 3 is a flow diagram of a process of tracking usage of UDTs and associated 
methods or functions in the database system of Fig. 1, in accordance with an embodiment 
of the invention. 

DETAILED DESCRIPTION 
[001 1] In the following description, numerous details are set forth to provide an 
understanding of the present invention. However, it will be understood by those skilled 
in the art that the present invention may be practiced without these details and that 
numerous variations or modifications from the described embodiments are possible. 

[0012] Fig. 1 shows an example arrangement in which a client system 10 is coupled to a 
database system 14 over a data network 12. Examples of the data network 12 include a 
local area network (LAN), a wide area network (WAN), the Internet, and so forth. The 
client system 10 is capable of issuing queries according to a standard database query 
language to the database system 14 to access or update data or to create or alter data 
structures (e.g., tables, rows, and so forth) in the database system 14. One example of the 
standard database query language is the Structured Query Language (SQL). SQL is 
provided by the American National Standards Institute (ANSI), with one version being 



the SQL-99 Standard (also referred to as the SQL-3 Standard). Although reference is 
made to SQL-99 in this discussion, other embodiments can employ other types of 
standard database query languages that provide for user-defined data types (UDTs). 

[0013] As used here, a "UDT" refers to a data type used in the database system that can 
be created by a user (e.g., database vendor, third-party software developer, etc.), an 
application, a database management system, or another standard (other than the database 
query language). UDTs are contrasted with predefined or built-in data types, which have 
structures already defined by the standard database query language itself. In one 
embodiment, a UDT is implemented as a C++ class, which includes data and methods, 
although other mechanisms can be used in other embodiments. 

[0014] SQL provides for data definition language (DDL) statements that are used to 
define database structures. SQL also provides for data manipulation language (DML) 
statements that are used to manipulate fields of a table. Examples of DML statements 
include SELECT, UPDATE, DELETE, and INSERT statements. Examples of DDL 
statements include statements to create or modify tables or views. In addition, in 
accordance with SQL-99, DDL statements include a CREATE TYPE statement to create 
a UDT, and a CREATE METHOD statement to create a method associated with a UDT 
(referred to as a "UDT method"). In one example, the CREATE TYPE and CREATE 
METHOD statements are defined by SQL-99. All such statements can be generated by 
the client system 10 and communicated over the data network 12 for processing by the 
database system 14. 

[0015] In addition to UDT methods, user-defined functions (UDFs) are also optionally 
provided in the database system 14. In one example implementation, a UDF is a C++ 
function. A UDF is created by a CREATE FUNCTION statement, which creates an 
SQL-invoked function or routine. Thus, in the database system 14, three types of user- 
defined objects can be created: UDTs, built-in methods associated with the UDTs 
(referred to as UDT methods), and UDFs. 

[0016] As use of UDTs in database systems become increasingly more prevalent, 
database vendors as well as third-party software developers not associated with the 



database vendors may wish to find new ways of generating additional revenue. Since 
UDTs, UDT methods, or UDFs are relatively complex (and thus expensive to develop) in 
some cases, it may make sense to charge a royalty based on usage of such UDTs, UDT 
methods, and/or UDFs. The revenue may be based on royalty paid by the user (e.g., in 
the form of subscription fees), or it may be based on a royalty paid by a database vendor 
to a third-party software developer, as examples. 

[0017] To enable the collection of revenue based on usage of UDTs, UDT methods 
and/or UDFs, a mechanism (in the form of one or plural tracking routines 30) is provided 
in the database system 14 to track usage of one or more such objects (referred to 
generally as "user-defined objects")- As used here, user-defined objects include any one 
p of UDTs, UDT methods, UDFs, and any other resource in the database system 14 whose 

m 

r =l usage can be tracked. Examples of other resources include tables, attributes, views, 

p 1 indexes, and so forth). In the ensuing description, reference is made to tracking usage of 

UDTs, UDT methods, or UDFs. However, similar techniques can be applied to track 
l y usage of other database system resources. 

fU [0018] A UDT can be marked as being used every time a table is created that contains a 

ff\ column (or attribute) storing data according to the UDT. Usage of a UDT method is 

H based on the number of times that the UDT method is invoked. Similarly, usage of a 

UDF is based on the number of times the UDF is invoked. The usage of these objects are 
tracked by storing indications in predetermined storage locations in the database system 
14, as described further below. 

[0019] Another feature offered by the database system 14 is the ability to determine if a 
user or application has authorization to access a UDT, UDT method, or UDF. This is 
accomplished by associating an authorization code with the UDT, UDT method, or UDF. 
Thus, before a user or application is granted access to the UDT, UDT method, or UDF, 
an authorization code has to be provided and checked against a predefined code 
associated with the object. This feature is offered by the tracking routine 30 in one 
embodiment, or by another routine or module in another embodiment. 
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[0020] According to one arrangement, the database system 14 includes a plurality of 
nodes 16 A, 16B, and 16C that are coupled together by an interconnect layer 15. The 
node 16A is coupled to the network 12, and in the illustrated embodiment, includes a 
parsing engine or query coordinator 18. The parsing engine 18 interprets a query (such as 
a query received from the client system 10), checks the query for proper SQL syntax, and 
sends out executable actions to be performed by the nodes 16B, 16C. 

[0021] Each of the nodes 16B, 16C includes one or plural access modules 22. One 
example of an access module 22 is the access module processor (AMP) used in some 
TERAD AT A® database systems from NCR Corporation. Each access module 22 is 
responsible for managing access to a respective portion of the database. As shown in Fig. 
1, each access module 22 manages access to data stored in a respective storage module 
24. The presence of multiple access modules enables the concurrent or parallel access 
and processing of multiple portions of one or more tables stored in respective storage 
modules 24. Although shown as discrete components, the storage module 24 may be part 
of the same storage subsystem, with the storage modules 24 representing different 
partitions of the storage subsystem. Alternatively, the storage modules 24 are 
implemented with separate storage devices. 

[0022] Each storage module 24 stores one or more tables 25. Because the database 
system 14 shown in Fig. 1 is a parallel database system that enables concurrent access of 
different portions of a table, the tables 25 are distributed among plural storage modules 
24, as shown in Fig. 1. Each table 25 is thus said to be distributed across multiple access 
modules 22, with data in the respective portions of the table accessed by corresponding 
access modules. 

[0023] In a different embodiment, instead of having multiple nodes, the parallel database 
system is implemented as a single-node, multiprocessing system that has plural 
processors. In yet another embodiment, a uni-processor database system is used. 

[0024] In accordance with one embodiment of the invention, keywords are included in 
the CREATE TYPE DDL directive or statement, CREATE METHOD DDL directive, 
and CREATE FUNCTION DDL directive to enable the accounting function and/or the 



authorization function. For example, a first keyword is included in the CREATE 
directives to enable the accounting mechanism. In one example, the first keyword is 
ACTIVATE_ACCOUNTING. Using the ACTIVATE_ACCOUNTING keyword in a 
CREATE TYPE statement signifies that usage of the UDT created by the statement is to 
be tracked. To also turn on tracking of methods associated with the UDT, an alternative 
keyword, e.g., ACTIVATE_ACCOUNTING_ALL, is included in the CREATE TYPE 
statement. 

[0025] To activate accounting for an individual UDT method, the keyword 
ACTIVATE_ACCOUNTING is included in a CREATE METHOD directive. To 
activate accounting for a function, the keyword ACTIVATE_ACCOUNTING keyword is 
included in a CREATE FUNCTION directive. 

[0026] Example statements are provided below: 

CREATE TYPE MyTypel...SQL-99 Fields... ACTIVATE_ACCOUNTING; 

CREATE TYPE MyTypel . . .SQL-99 Fields. . . 
ACTIVATE_ACCOUNTING_ALL; 

CREATE METHOD MyMethodl . . .SQL-99 Fields. . . 
ACTIVATE_ACCOUNTING; 

CREATE FUNCTION MyFunctionl . . .SQL-99 Fields. . . 
ACTIVATE_ACCOUNTING; 

[0027] The first statement creates the UDT MyTypel, with the 
ACTIVATEACCOUNTING keyword provided to enable tracking of the MyTypel 
UDT. The second statement is the same as the first statement, except the 
ACTIVATE_ACCOUNTING_ALL keyword is used to enable tracking of the MyTypel 
UDT as well as UDT methods associated with the MyTypel UDT. 

[0028] The third statement creates a UDT method MyMethodl, with the 
ACTIVATE ACCOUNTING keyword provided to enable tracking of the MyMethodl 
method. The fourth statement creates a UDF MyFunctionl, with the 
ACTIVATE_ACCOUNTING keyword provided to enable tracking of the MyFunctionl 
function. 



[0029] In systems that enable the verification of access by using an authorization code, 
another keyword can be used to turn on the authorization mechanism for one or more of a 
UDT, UDT method, or UDF. In one example, this authorization keyword is 
PRODUCT_KEY. Example statements are provided below: 

CREATE TYPE MyTypel . . .SQL-99 Fields. . .PRODUCT_KEY 
CZ3370000999843; 

CREATE METHOD MyMethodl . . .SQL-99 Fields. . .PRODUCTKEY 
MR35000888451; 

CREATE FUNCTION MyFunctionl . . .SQL-99 Fields. . .PRODUCT_KEY 
5554189213; 

M [0030] The first statement creates the MyTypel UDT, which includes the authorization 

Q 

n code PRODUCT KEY CZ3370000999843. The second statement creates the 

j}{ MyMethodl UDT method with PRODUCT_KEY MR3500088845 1 . The third statement 

H creates the MyFunctionl UDF with PRODUCT KEY 55541 892 1 3 . A user or 

rij application that desires to access the UDT, UDT method, or UDF must provide an 

f authorization code (in the form of a parameter and the like) that matches the respective 

hi PRODUCT _KEY keyword. 

f 1 1 

S [003 1 ] In another example, the ACTIVATE_ACCOUNTING and PRODUCT_KEY 
M keywords can be used concurrently as in the statements below: 

CREATE TYPE MyTypel . . .SQL-99 Fields. . .ACTIVATE_ACCOUNTING 
PRODUCTKEY CZ3370000999843; 

CREATE METHOD MyMethodl . . .SQL-99 

Fields. ..ACTIVATE_ACCOUNTING PRODUCT_KEY 
MR35000888451; 

CREATE FUNCTION MyFunctionl . . .SQL-99 

Fields. . . ACTIVATE_ACCOUNTING PRODUCT_KEY 55541 892 13; 

[0032] Note that the above describes one example of turning on the accounting and 
security features. Other embodiments can use other mechanisms to turn on the 
accounting and security features. 

[0033] As shown in Fig. 2, for tracking and security purposes, a data dictionary 50 in the 
database system 14 contains the following tables: DBS.AccessRights 100; 
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DBS.UDTInformation 102; and DBS.UDF/UDMInformation 104. Information contained 
in the data dictionary 50 is "data about data" or "metadata." Examples of information 
contained in the data dictionary 50 include information pertaining to characteristics of 
each table in the database, including column names, the data type for each column, the 
primary key, and indexes defined on each table. Other information includes information 
pertaining to whether fallback is used, the owner of the table, the creator of the table, 
associated privileges per user, journaling definitions for rollback/rollforward-type 
operations, and so forth. 

[0034] The DBS.AccessRights table 100 in the data dictionary 50 stores information 
pertaining to access rights granted on UDTs, UDT methods, and UDFs (or other 
resources in the database system). The DBS.UDTInformation table 102 contains 
information about UDTs in the database system 14. The table 102 includes plural rows, 
with each row containing information relating to a respective UDT. Further, in 
accordance with some embodiments of the invention, the UDTInformation table 102 
includes a Flag column that contains values indicating whether, for a given UDT, the 
ACTrVATE_ACCOUNTDSfG keyword is set or the ACTIVATE_ACCOUNTING_ALL 
keyword is set. The UDTInformation table 102 also includes a Usage Count column to 
indicate the number of times that a given UDT has been used in the database system 14. 
The UDTInformation table 102 also includes a Product Key column that stores the 
authorization keyword for each UDT. 

[0035] The UDF/UDMMormation table 104 contains information pertaining to various 
UDFs and UDT methods in the database system 14. In another embodiment, instead of 
only one table for both UDFs and UDT methods, separate tables are used, one for UDFs 
and the other for UDT methods. The UDF/UDMInformation table 104 contains a Flag 
column to indicate whether the ACTIVATE_ACCOUNTING keyword is set, a Usage 
Count column to indicate the number of times the UDF and/or UDT method has been 
invoked, and a Product Key column storing an authorization keyword associated with the 
UDF and/or UDT method. 



8 



[0036] In other embodiments, other tables are present in the data dictionary 50 to store 
Flag fields, Usage Count fields, and Product Key fields for other resources in the 
database system 14. Also, in alternative embodiments, the Flag, Usage Count, and 
Product Key fields for any of the resources are stored in a storage location separate from 
the data dictionary 50. 

[0037] Once accounting has been activated using the CREATE TYPE, CREATE 
METHOD, and/or CREATE FUNCTION statements discussed above, usage tracking is 
performed as follows. For tracking UDT usage, the Usage Count field in the 
UDTInformation table 102 is incremented each time a CREATE TABLE DDL statement 
is entered that contains an attribute according to the tracked UDT. For tracking UDF 
and/or UDT method usage, the Usage Count field in the UDF/UDMInformation table 104 
is incremented each time a DML statement is issued containing the UDF and/or UDT 
method. 

[0038] Fig. 3 shows a flow diagram of a process of tracking usage of UDTs, UDT 
methods and UDFs, as well as validating authorization codes to determine whether the 
user or application is authorized to access the UDT, UDT method or UDF. 

[0039] In response to a request that involves a UDT, UDT method, or UDF, the database 
system 14 retrieves (at 202) access rights information from the AccessRights table 100 in 
the data dictionary 50. The database system 14 determines (at 204) if the user has access 
rights to the UDT, UDT method, and/or UDF. If not, the access is terminated and an 
error message is returned to the requestor. Note that a similar check can be performed to 
check access rights to other types of resources in the database system 14. 

[0040] If the user does have access rights, then the database system 14 determines if a 
CREATE TABLE DDL statement involving a UDT has been issued (at 206). If so, the 
tracking routine 30 in the database system 14 retrieves (at 208) UDT information from 
the UDTInformation table 102 in the data dictionary 50. From information in the Flag 
column, the tracking routine 30 is able to determine (at 210) if tracking has been 
activated or not (that is, if the Flag field contains either the ACTIVATE_ACCOUNTING 
or ACTrVATE_ACCOUNTING_ALL value). If not, then the process ends. However, if 



tracking has been activated, then the Usage Count field in the UDTInformation table 104 
is incremented (at 21 1). 



[0041] If the statement received is not a CREATE TABLE DDL statement (as 
determined at 206), the tracking routine 30 determines (at 212) if the user is executing a 
DML statement containing either a UDT method or a UDF. If so, information is 
retrieved (at 214) from the Flag column of the UDF/UDMInformation table 104 to 
determine if the information contains the ACTIVATE_ACCOUNTING flag. If so, the 
invoked UDT method or UDF should be tracked. If the DML statement invokes a UDT 
method, then the associated Flag field is also retrieved from the UDTInformation table 
1 02 to determine if the ACTIVATE_ACCOUNTING__ALL keyword has been turned on. 

p Thus, even if the Flag column in the UDFAJDMInformation table 104 does not contain 

™j an ACTIVATE_ACCOUNTING value, tracking of the UDT method is still performed if 

W the Flag field in the UDTInformation table 1 02 has the 

J ACTIVATE_ACCOUNTING_ALL value. 

if: ; 

5 %* 

; [0042] If tracking has been activated (as determined at 216), the Usage Count field in the 

f|| UDFAJDMInformation table 104 is incremented (at 218) by the tracking routine 30. 

^ Note that access of other resources in the database system 14 can be similarly tracked 

Q with respective Usage Count fields. 

[0043] Next, the database system 14 determines if a product key is required (at 220) 
based on whether the Product Key column in the UDTInformation table 102 or 
UDF/UDMInformation table 104 contains a product key. If not, the process ends. 
However, if a product key is required, then the tracking routine 30 determines if an 
authorization code is sent with the message invoking the UDT method or UDF. There 
exists several possibilities on how an authorization code can be provided to validate 
usage of a function (either a UDT method or a UDF). In the case of the UDF, the product 
key is passed as a parameter. In the case of a UDT method, the authorization code can 
either be passed as a parameter to the UDT method, or it can be passed as parameter in a 
predetermined method or routine, e.g., Verify Key(ProductCode), where ProductCode 
contains the authorization code. The tracking routine 30 matches the authorization code 
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to the Product Key column value retrieved from the UDTInformation table 102 or 
UDF/UDMInformation table 104. Instead of just matching the authorization code, 
another application is to use a Product Key authorization procedure to verify proof-of- 
purchase or checking of license expiration limits. 

[0044] Periodically, or in response to a request, the tracking routine 30 communicates (at 
224) the tracked usage information (the Usage Count column information in the 
UDTInformation table 102 and UDF/UDMInformation table 104) to an external system 
40 over the data network 12 (Fig. 1). A royalty calculation routine 42 is executable in the 
external system 40 to calculate a royalty based on the Usage Count information. 

[0045] Alternatively, the Usage Count information is communicated to a royalty 
calculation routine 44 executable in the database system 14. 

[0046] Instructions of the various software routines or modules discussed herein (such as 
the tracking routine 30, the access modules 22, and so forth) are stored on one or more 
storage devices in the corresponding systems and loaded for execution on corresponding 
control units or processors. The control units or processors include microprocessors, 
microcontrollers, processor modules or subsystems (including one or more 
microprocessors or microcontrollers), or other control or computing devices. As used 
here, a "controller" refers to hardware, software, or a combination thereof. A 
"controller" can refer to a single component or to plural components (whether software or 
hardware). 

[0047] Data and instructions (of the various software routines or modules) are stored in 
respective storage devices, which are implemented as one or more machine-readable 
storage media. The storage media include different forms of memory including 
semiconductor memory devices such as dynamic or static random access memories 
(DRAMs or SRAMs), erasable and programmable read-only memories (EPROMs), 
electrically erasable and programmable read-only memories (EEPROMs) and flash 
memories; magnetic disks such as fixed, floppy and removable disks; other magnetic 
media including tape; and optical media such as compact disks (CDs) or digital video 
disks (DVDs). 
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[0048] The instructions of the software routines or modules are loaded or transported to 
each system in one of many different ways. For example, code segments including 
instructions stored on floppy disks, CD or DVD media, a hard disk, or transported 
through a network interface card, modem, or other interface device are loaded into the 
system and executed as corresponding software modules or layers. In the loading or 
transport process, data signals that are embodied in carrier waves (transmitted over 
telephone lines, network lines, wireless links, cables, and the like) communicate the code 
segments, including instructions, to the system. Such carrier waves are in the form of 
electrical, optical, acoustical, electromagnetic, or other types of signals. 

[0049] While the invention has been disclosed with respect to a limited number of 
embodiments, those skilled in the art will appreciate numerous modifications and 
variations there from. It is intended that the appended claims cover such modifications 
and variations as fall within the true spirit and scope of the invention. 
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